L'algorithme le plus simple est un algorithme glouton.
De plus, c'est l'année de l'algorithme de Kruskal, premier algorithme glouton en graphe.
On appelle algorithme glouton un algorithme qui suit le principe de faire, étape par étape, un choix optimum local, dans l'espoir d'obtenir un résultat optimum global.
Un des algorithmes de routage consiste à prendre la broche la plus éloignée du centre du circuit, puis d'utiliser un algorithme glouton pour sélectionner la broche la plus proche ayant le même nom de signal.